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(57) Abstract 

A computer system is disclosed for selectively invalidating the 
contents of cache memory in response to the removal, modification, 
or disabling of system resources, such as for example, an external 
memory device. The computer system includes an interface unit 
which defines an address window for the particular system resource. 
The address window is implemented through the use of a lower 
address register and an upper address register, which are loaded 
in response to a lower and upper enable address signal. An upper 
comparator compares each tag address with the upper address register 
value, and a lower comparator compares each tag address with 
the lower address register value. If the tag address falls within 
the window, it is flushed by the generation of appropriate control 
signal. In an alternative embodiment, the present invention can be 
implemented through software by instructions in microcode. As yet 
another alternative, the present invention can be implemented by 
comparing each memory window address value with the stored tag 
address in the cache. 
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TITLE: SYSTEM AND APPARATUS FOR PARTIALLY FLUSHING CACHF MEMORY 

RACK GROUND OF THF INVENTION 

5 

I. Field of the Invention 

The present invention generally relates to computer systems which include a cache memory. Still 
more particularly, the present invention relates to a cache memory implementation in which the memory 
10 locations of the cache can be selectively flushed. 



2. Description of the Relevant Art 

1 5 A cache memory is a high-speed memory unit interposed in the memory hierarchy of a computer 

system generally between a slower system memory (and/or external memory) and a processor to improve 
effective memory transfer rates and accordingly improve system performance. The cache memory unit is 
essentially hidden and appears transparent to the user, who is aware only of a larger system memory. The 
cache memory usually is implemented by semiconductor memory devices having access times that are 

20 comparable to the clock frequency of the processor, while the system and other external memories are 
implemented using less costly, lower-speed technology. 

The cache concept is based on the locality principle, which anticipates that the microprocessor will 
tend to repeatedly access the same group of memory locations. To minimize access times of this frequently 

25 used data, it is stored in the cache memory, which has much faster access times than system memory 

Accordingly, the cache memory may contain, at any point in time, copies of information from both externa! 
and system memories. If the data is stored in cache memory, the microprocessor will access the data from 
the cache memory and not the system or external memory- Because of the cache memory's superior speed 
relative to external or system memory* overall computer performance may be significantly enhanced through 

30 the use of a cache memory. 

A cache memory typically includes a plurality of memory sections, wherein each memory section 
stores a block or a "line." of two or more words of data. For systems based on the particularly popular model 
80486 microprocessor, for example, a line consists of four "doublewords" (wherein each doubleword 

35 comprises four 8-bit bytes). Similar configurations may be used in Pentium compatible microprocessors. 
Each cache line has associated with it an address tag that uniquely associates the cache line to a line of 
system memory. When the processor initiates a read cycle to obtain data or instructions from the system or 
external memory, an address tag comparison first is performed to determine whether a copy of the requested 
information resides in the cache memory'- If present, the data is used directly from the cache. This event is 

40 referred to as a cache read "hit." If not present in the cache, a line containing the requested word is retrieved 
from system memory and stored in the cache memory. The requested word is simultaneously supplied to the 
processor. This event is referred to as a cache read "miss." 



45 



In addition to using a cache memory during data retrieval, the processor may also write data directly 
to the cache memory instead of to the system or external memory. When the processor desires to write data 
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to memory, an address tag comparison is made to determine whether the line into which data is to be written 
resides in the cache memory. IT the line is present in the cache memory, the data is written directly into the 
line in cache. This event is referred to as a cache write "hit." A data "dirty bit" for the line is then set in an 
associated status bit (or bits). The dirty status bit indicates that data stored within the line is dirty {i.e.. 
modified), and thus, before the line is deleted from the cache memory or overwritten, the modified data must 
be written into system or external memory. 

If the line into which the data is to be written docs not exist in the cache memory, the line is cither 
fetched into the cache memory from system or external memory to allow the data to be written into the cache, 
or the data is written directly into the system memory. This event is referred to as a cache write "miss." 

Complicating the use of cache memory is the fact that many personal computers include the 
capability of adding external memory on which relevant data can be stored permanently. Some external 
rnemorv devices have the size and shape of a credit card and can be inserted into the computer system in a 
similar fashion to floppy diskettes. These cards are typically referred to as PCMCIA cards, and arc used on a 
regular basis in portable computers to expand the available memory of these computers. Once inserted into 
an appropriate slot in the computer system, data then can be read from and written to the external memory 
card. Like a floppy disk, the memory card can be removed from the computer system at any time. 

Unique problems occur, however, when using cache memory in association with a removable 
external memory card. 'T he cache memory in the computer may be used to expedite accesses to several 
memory sources such as system memory and external memory cards. The contents of cache memory, 
therefore, may reflect the contents of both system and external memory. Memory cards, however, unlike 
system memory, can be removed from the host device during normal operations. When an operator removes 
a rnemorv* card, the cache contents associated wiih that card become invalid and should not be accessed by 
the central processor unit (CPU). Of particular concern is the resulting errors from replacing one memory 
card with another card. In this situation, the CPU may associate the cache contents pertaining to the memory 
card previously removed with the new card, thus creating errors as the old card's data may be completely 
unrelated to the new card's data. 

To eliminate this potential problem, the industry has taken one of two general approaches. The first 
approach is to make the contents of the external memory device non-cacheablc. While this approach 
effectively eliminates the problem, it does so at the expense of system performance by not using the cache 
memory for any transactions to external memory Instead, all external memory transfers must be 
accomplished directly through the external memory device. 

A second approach is to completely flush the cache any time an external memory device is removed 
from the system. Thus, once the memory card is removed, the entire contents of the cache are "Hushed" (i.e, 
invalidated). Once again, while this approach eliminates the problem, it does so at the sake of system 
performance by essentially resetting the cache memory. Flushing the entire cache memory contents may be 
inefficient and wasteful because valid contents unrelated to the removed memory card are flushed 
unnecessarily. An analogous situation would be the classic case of cutting off a hand because a problem 
exists with a thumb. 
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Efficiency, therefore, would be enhanced if the cache memory contents could be selectively flushed 
to invalidate only those contents that have become invalid when, for example, a memory card has been 
removed. With such a cache memory implementation, valid and unaffected cache data would not be Hushed 
and overall computer performance would be enhanced. Further, such a cache memory implementation would 
5 provide a valuable step in the implementation of a plug-n-play computer system, which requires the computer 
system to adapt on-the-fly as system components and peripheral devices are changed. 

SUMMARY OF THE INVENTION 

10 The present invention solves the shortcomings and deficiencies of the prior an by constructing a 

computer system capable of selectively flushing a cache memory. In the preferred embodiment, a processing 
unit contained in the computer system compares cache memory tag address values with the addresses 
• assiened to an external memory device. The processing unit includes registers which provide a window of 
address values available in the external memory device. The registers preferably include a lower start 

I 5 address rccister and an upper end address register, which, when initiated, are loaded with the start and end 
values of the external memory addresses, respectively. A lower and upper comparator compares each tag 
address from the cache memory with the values in the lower and upper registers, respectively. If a tag 
address is found which has a value within the window defined by the upper and lower address registers, it is 
invalidated and the corresponding data is Hushed from the cache memory. 

20 

As an alternative to this hardware implementation of the present invention, instructions may be 
written in microcode to perform a similar process. Thus, the start and end address values of the external 
memory device would be fetched and compared through software routines with the tag address values. An 
instruction to Hush a particular line in the cache memory then would be generated by the processor in 
25 response to an affirmative comparison. 

In yet another alternative embodiment, a bus interface unit is provided which contains a memory 
map of the available addresses in an external memory device, in response to removal of the external memory 
from the computer system, the bus interface unit sequentially cycies through each available external memory 
30 address in the memory map. requesting the cache controller to compare the memory address to tag addresses 
in cache memory. If a match for the external memory address is found in the tag address, the cache memory 
contents corresponding to that tag address are invalidated. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects and advantages of the invention will become apparent upon reading the following 
detailed description and upon reference to the accompanying drawings in which: 

Figure 1 is a schematic block diagram of a general computer system construction, with a cache 
40 memory internal to a microprocessor; 

Figure 2 is a schematic block diagram illustrating a configuration of the local bus interlace unit and 
cache memory controller in accordance with an exemplary embodiment; 
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Figure 3 is How chart illustrating the preferred process operation to initiate a partial flush of the 
cache memory; and 

Figure 4 is a schematic block diagram depicting an alternative embodiment for initiating a partial 
5 cache flush through the use of an external bus interface unit. 

While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof arc shown by way of example in the drawings and will herein be described in detail. It 
should be understood, however, that the drawings and detailed description thereto are not intended to limit 
U) the invention to the particular form disclosed, but on the contrary, the intention is to cover all modifications, 
equivalents and alternatives falling within the spirit and scope of the present invention as defined by the 
appended claims. 

I 5 DETAILED DESCRIPTION OF THE INVENTION 

Turning now to the drawings. Figure 1 is a block diagram of a general computer system 100 for 
which the present invention is adapted. The computer system 100, in accordance with generally known 
conventions, includes a microprocessor or "processor" 101 which functions as the brains of the computer 
20 system 100. 

Processor 101 includes a- CPU core 102 coupled to a cache memory 106 by a local bus 165. a cache 
controller 108. and registers 120. CPU core 101. cache memory 106, cache controller 1 08 and registers 129 
are coupled to a system bus 1 12 via a local bus interface 109. As one skilled in the art will understand, any 
25 of the peripheral components of the processor 101, such as cache memory 106, may be located externally 

from the processor 101. Similarly, other components shown as external to the processor 101 in Figure 1 may 
be integrated as part of microprocessor 101. As will be understood by one skilled in the art. in such a 
situation the system bus 1 12 may form part of the CPU local bus 165. 

30 The computer system 100 also preferably includes a bus interface unit 1 10. a local bus peripheral 

device 111. and a memory controller 1 16, all connected to the processor 101 via system bus 1 12 and local 
bus interface 109. Alternatively, the processor 101 may include the bus interface unit 1 10. the peripheral 
device 111. and memory controller 11 6 as integrated components in the processor design. Bus interface unit 
1 10 provides an interface between an external peripheral bus 120 and the system bus 1 12 and orchestrates 

3 5 the transfer of data, address and control signals between these busses. 

As shown in Figure I, an external system memory 1 14 also preferably couples to system bus 1 12 
through memory controller 1 16. The memory control unit of Figure I couples to the system bus 1 12 and to a 
memory bus I 1 7 to control memory transactions between system components and system memory IN. The 
40 system memory 1 14 typically includes banks of dynamic random access memory (DRAM) circuits. The 
DRAM banks, according to normal convention, comprise the working memory of the integrated processor 
100. The DRAM circuits connect to the memory controller 1 16 via a memory bus 1 17, comprised of 
memory address lines, memory data lines, and various control lines. In accordance with the exemplary' 
embodiment of Figure I. the memory control unit 1 16 may also connect to a read only memory (ROM) 
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device (not shown) via the memory bus 117. The ROM device may store the BIOS (basic input/output 
system) instructions for the computer system. As one skilled in the an will understand, the BIOS ROM may 
be located elsewhere in the computer system if desired. 

5 An alternate peripheral device 122, such as a DMA controller or other device, also may couple to peripheral 
bus 120. in its illustrated form, computer system 100 embodies a single processor, single-cache architecture. 
It is understood, however, that the present invention may be adapted to multi-processor and/or multi-cache 
systems. It is further understood that a variety of other devices may be coupled to peripheral bus 1 20. The 
peripheral bus may comprise a PCI bus. an ISA bus, an EISA bus. or any other standard bus. Peripheral 
10 device 122 may be illustrative of a variety of bus mastering devices. Exemplary alternate bus masters 
include disk drives. CD ROM units, and local area network (LAN ) devices. 

The CPU core 102 preferably includes an internal ROM 127 in which the microcode for the CPU 
102 is stored. The CPU core 102 is illustrative of, for example, a Pentium compatihle microprocessor, with 

15 reduced instruction set computer (RISC) operations. The CPU local bus 165 is exemplar.' of a Pentium 

compatible style local bus. The CPU local bus 165 includes a set of data lines, a set of address lines, and a 
set of control lines (not shown individually). 

Thus, according to normal convention, the processor 101 couples to other peripheral computer 
components through one or more external buses, such as system bus 1 12, peripheral bus 120. and memory 

20 bus I 17. Various peripheral devices 111, 122 may reside on these busses. As shown in Figure 1. a 

removable card slot driver may also reside on the peripheral bus 120 or system bus 1 12. for receiving a 
removable card, such as a removable external memory device. The external memory device may comprise, 
for example, a memory' card on which the stored information is magnetically encoded. The external memory 
device in slot driver 144. or peripheral device 122, may also comprise a CD ROM unit, a disk driver, or a 

25 local area network (LAN). 

The details of the cache memory 106 and cache controller 108 will now be discussed. Referring 
still to Figure I. each line of cache memory 106 has associated therewith address tag and state information. 
The address tag indicates a physical address in system memory 114 or in external memory (such as may be 
30 present for example in the removable card driver 144) corresponding to each entry within cache memory 

106. In this embodiment each entry within cache memory 106 is capable of storing a line of data. A line of 
data consists of four doublewords (where each doublcword comprises 32 bits). It is understood, however , 
that a line could contain any number of words or doublewords, depending upon the system. It is further 
understood that a doubleword could consist of any number of bits. 

35 

The state information may, for example, comprise a valid bit and a set of dirty bits. A separate dirty 
bit is allocated for each doubleword within each line. The valid bit indicates whether a predetermined cache 
line contains valid cache data, while the dirty bits identify the write status ( of each double word within each 
cache line. In an invalid state, there is no valid data in the corresponding cache memory entry. In a valid and 
40 clean state, the cache memory 106 entry contains valid data which is inconsistent with system memory 1 14. 
Typically, the dirty state results when a cache memory entry is altered by a write operation. 

Cache controller 108 includes an address tag and state logic circuit I 30 that contains and manages 
the address tag and state information, and a comparator circuit 132 for determining whether a cache hit has 
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occurred. Although not shown, the cache controller 108 may include other logical elements, including for 
example a snoop write-back circuit that controls the write-back of dirty data within cache memory 106. It 
will be appreciated by those skilled in the art that cache controller 108 may contain other additional 
conventional circuitry to control well-known caching functions such as various read, write, update, 
invalidate, copy-back, and flush operations. Such circuitry may be implemented using a variety of specific 
circuit configurations. Examples of such specific circuit configurations may be found in a host of 
publications of the known prior art, including U.S. Patent Number 5.091 .875 issued to Rubinfcld on 
February 25. 1992 and U.S. Patent Number 5,091.876 issued to Sachs et al. on February 25. 1992. 
i 

As stated previously, each line of data within cache memory 106 is associated with four 
doublewords of data. Address tag and state logic circuit 130 indicates a physical address in system memory 
I 14 corresponding to each line entry within cache memory 106, and further stores a valid bit and a set of 
dirty bits associated with each line of data. A separate dirty bit is provided for each doublcword of data 
within each line. As will be better understood from the following, the address tag and state logic 130 
monitors cycles executing on system bus 112 and detects the initiation of a memory cycle (i.e., read or write 
cycle) by any alternate bus master device in the computer system 100. It is noted that such a cycle could be 
initiated by peripheral device 122 or by local bus peripheral I 1 I (i.e., if configured as DMA controller). 

Referring now to Figure 2, portions of the cache controller and local bus interface unit are shown in 
accordance with the preferred embodiment. One skilled in the art will understand that the portions of the bus 
interface unit and cache memory shown in Figure 2 may be located in the CPU core or in other locations on 
or off chip. Figure 2. therefore, is merely illustrative of the preferred implementation of the present 
invention. 

As shown in Figure 2. the local bus interface unit 109 includes state logic 205. a lower address 
register 215. and an upper address register 225 . The lower address register 2 1 5 and upper address register 
225 receive lower and upper window address values on bus 275 for the external memory device when the 
external memory device is removed from the system. Bus 275 may comprise cither the local bus or the 
system bus in the configuration of the system shown in Figure 1 . The address registers receive control 
signals LEADS and UEADS from the state logic 205 to initiate loading of the appropriate window- address 
value. Those values can be obtained from appropriate registers configured in the BllJ 1 10 (Figure 1), for 
example. 

Similarly, the comparator circuit 132 includes a lower window comparator 220 and an upper 
window comparator 230, each of which couple to the lower and upper address registers 215, 225. 
respectively. As one skilled in the art will understand, comparators 220, 230 may be located in the local bus 
interface 109 or CPU core 101, if desired. The cache address tag and state logic 130 preferably includes an 
address tag array 245 and a tag controller 255. The address values stored in the lower and upper address 
registers 2 1 5, 225 are periodically provided as input signals to the associated comparator 220, 230. 
respectively. The comparator 220, 230 also receives as input signals tag address values from the address tag 
array 245. The output generated by comparators 220, 230 are relayed to the state logic 205 as signals GTEQ 
(greater than or equal) from lower window comparator 220. and LTEQ (less than or equal) from upper 
window comparator 230. 
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The state logic 205 receives as an input a window invalidate (WINDOW JNVD) signal, which 
initiates the invalidation process. The state logic also receives a lower enable address (LEADS) signal and 
an upper enable address (UEADS) signal to indicate that a valid lower or upper window address is being 
provided on either the system bus or the local bus. In response to receipt of the WINDOW JNVD signal and 

5 the LEADS or UEADS, the state logic 205 enables either the lower address register 2 1 5 or the upper address 
register 225 to capture the window address on the bus 275. The state logic 205 also receives the OTEQ 
signal from lower window comparator 220. and the LTEQ signal from upper window comparator 230. In 
response to a hit signal from both comparators, indicating that the tag address is within the external memory 
window address, the state logic 205 produces an invalidate (W1NDJNVD) signal and the tag address 

10 number (WlNDOW_ NUMBER) to the tag controller 255. causing the tag address identified by the 

WINDOW NUMBER signal to be flushed from the cache memory After completion of the partial flush, 
the state logic generates an acknowledge ( WINDOW JNVD AC K) signal. 

Referring still to Figure 2. the address tag array 245 includes the tag addresses stored in the cache 
I 5 memory The tag controller 255 controls the generation of the lag addresses, and functions in the preferred 
embodiment to implement any Hushing of tag address values. The tag controller 255 preferably causes the 
address tag array 245 to sequentially transmit each of the stored tag values to the comparators 220. 230 via 
the local bus. The comparators 220. 230 receive the tag address values from the address 
and compare each tag value with the lower and upper window address of the removed external memory. 
20 which is obtained from the lower address register 215 and upper address register 225. respectively. 

Referring to Figures I and 2, in an alternative embodiment, the window invalidation may be 
implemented through instruction in the CPU microcode stored in ROM 127. In this embodiment, the lower 
and upper address window values are fetched in a software routine and compared with each of the address 
25 tag values fetched from the address tag array. 

Referring now to Figures 2 and 3. an exemplary process for implementing the present invention now 
will be described. In step 302. the local bus interface (or alternatively the CPU core) determines if a partial 
flush has been requested. Typically, such a partial Hush will be initiated in response to detecting that an 
30 external memory device has been removed from the system, disabled or modified in some fashion I ipun 

detecting such a condition, the bus interface unit may issue a WINDOWJNVD signal, followed hv the lower 
and upper address values and upper and lower enable address signals (UEADS and LEADS) to load ihe 
lower and upper address registers 2 1 5. 225 (step 304). 

35 in step 306, the lower and upper address window values are compared in comparators 220. 230 with 

a tag address obtained from address tag array 245. If the tag address is greater than or equal to the lower 
address register value (step 308) which is indicated by the GTEQ signal, and less than or equal to the upper 
address register value (step 310) indicated by the LTEQ signal, then the state logic 205 transmits an 
invalidate (WIND_FNVD) signal and the address to be invalidated (WlNDOW_ NUMBER ) to the tjg 

40 controller 255 (step 312). In step 314. the tag controller determines if all tag addresses have been compared 
to the window address values in registers 2 1 5, 225. If all tag address values have not been checked, the tag 
controller causes the next tag address to be sent to the comparators for comparison with the window values. 
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Referring now to Figure 4, the cache comparator circuitry 432 and the address tag and logic 430 art- 
shown in isolation with the bus interface unit or BIU 410 interconnected by bus 465. The bus 465 may 
comprise either a system bus or a local bus for transmitting address values between the BR: 410 and the 
cache controller logic. In the exemplary embodiment shown in Figure 4, the BIU 410 generates an address 
value that is transmitted on bus 465 to comparator circuitry 432 and address tag and logic 430. when a 
CARD GONE signal is received at BIU 4 10. The BIU also transmits control ( EADS and WINDO WINVD) 
sitinals to the cache controller logic to indicate the presence of a valid address on bus 465. and to request a 
partial flush of the cache memory- The BIU receives a hit (HIT) signal from comparator circuitry- 432. 
i 

In the embodiment shown in Figure 4, the BIU includes a lower address register 460 and an upper 
address register 470 to specify the memory address window of the removed external memory device. As one 
skilled in the art will understand, other registers and formats may be used to provide a map of the memory 
address window values. For example, one or more registers ) may be provided which indicates the start 
address of the memory values, and an offset for the memory address, which when summed with the start 
address provides the upper address boundary for the memory- 

In the embodiment shown in Figure 4, a counter 485 receives the start address value from register 
460. and then counts sequentially to provide subsequent address values. Hie BIU control logic 450 receives 
the count from counter 485 t compares the count with the upper address value determined from register 4 70 
(or from an offset value), and transmits the address value on bus 465 if the count value is within the memory 
address window. Substantially simultaneously with the assertion of the address signal on buss 465. the 
control logic 4 50 also generates the EADS signal to the address tag and state logic 430 to indicate a valid 
address is on bus 465. 

The address tag and state logic 430 includes an address tag array 445 and a tag controller 455 The 
tag controller receives the control signals from the BIU 4 10. and generates in response to the EADS signal a 
comparator enable (COMP ENABLE) signal to permit the comparator circuitry 432 to latch in the address 
signal appearing on bus 465, and a enable tag (ENABLE TAG) signal to cause address tag array 445 m 
transmit an address tag value to comparator circuitry 432. The address tag array 44 5 preferably transmits 
each tag array value in sequence in response to enable signals from the controller 455. In response to the 
assertion of the WINDOW INVD signal, the tag controller 455 Hushes the particular tag address appearing 
on bus 465. 

Comparator circuitry 432 includes a comparator 425 for receiving address values from the BU '4 10 
and the address tag array. The comparator 425 is enabled by an appropriate control signal from tag 
controller 455 (or alternatively from BIU 410). If the comparator determines that the address values are 
equal, it generates a hit (HIT) signal that is transmitted to control logic 450. 

The operation of the BIU initiated flush will now be described with reference to the exempljn 
embodiment of Figure 4. When an external card is removed from the computer system, or when a system 
component is modified or disabled, a CARD GONE or similar signal is provided to the BIU 450. The 
control logic 450 initializes counter 485. causing it to load the start address for the device which has been 
removed, disabled or modified. This start address is transmitted on bus 465. at substantially the same time 
that the EADS signal is asserted. The tag controller enables the comparator to load the address value uhile 
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also enabling the address tag airay to begin transmitting tag address values to the comparator 425. The 
comparator 425 compares each of the tag address values with the address value from the Bill 4 10. If a 
match is found, the HIT signal is transmitted to the control logic 450. which in turn sends an invalidate 
(WINDOW JNVD) signal to the controller to flush this particular tag address value. If no match is found for 
any address tag. the tag controller sends a TAG CYCLE DONE signal to the control logic to indicate that all 
address tags have been compared. 

The control logic then increments the counter 485, and if the new value is not above the value in the 
upper address register 470. transmits this new address value to the comparator 425 to perform a new- 
comparison with each address tag value. This operation continues until all address values in the removed 
memory device have been considered. 



Numerous variations and modifications will become apparent to those skilled in the an once the 
above disclosure is fully appreciated. It is intended that the following claims be interpreted to embrace all 
15 such variations and modifications. 
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1 . A computer system comprising: 

a bus capable of transferring data, address and control signals; 
5 a cache memory operatively coupled to said bus; 

a processing unit coupled to said bus and to said cache memory; 

a cache controller operatively coupled to said bus for controlling the storage and retrieval of data within said 
cache memory; 

a bus interface unit operay vely coupled to said bus for controlling the storage and retrieval of data within an 
10 external memory device and for selectively invalidating a subset of the contents of said cache 

memory. 

2. The computer system of claim 1 . further comprising a memory device coupled to said bus interface 
unit, and wherein said bus interface unit includes a memory map of all of the addresses contained in said 

I 5 external memory device. 

3 The computer system of claim 2 wherein said cache controller comprises an address tag array 

containing a list of all addresses associated with ihe data in said cache memory. 

20 4. The computer system of claim 2 wherein said bus interface unit, in conjunction with placing a 

memory address on said bus, asserts an invalidate signal to invalidate the memory address. 

5. The computer system of claim 4 wherein said memory address is an address located in said memory 
device. 

25 

6. The computer system of claim 5 wherein said cache controller compares said memory address 
provided by said bus interface unit with memory' addresses in said address tag array. 

7. The computer system of claim 6 wherein said cache controller invalidates said cache memory 
30 contents corresponding to said memory- address provided by bus interface unit if said memory* address is 

contained in said address tag array. 

8. A computer system comprising: 

a bus capable of transferring data, address and control signals; 
35 a processing unit coupled to said bus. said processing unit including a cache memory and a cache controller: 
a system memory; 

a svstem memory controller operatively coupled to said bus and to said system memory for controlling the 

storage and retrieval of data within said system memory; 
an external memory device for supplementing system memory; 
40 a bus interface unit operatively coupled to said bus for controlling the storage and retrieval of data within the 
external memory device: 

wherein said processing unit is capable of selectively invalidating certain contents of cache memory in 
response to removal, modification, or disabling of said external memory device. 
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9. The computer system of claim 8, wherein said bus interface device includes a lower address register 
and an upper address register for defining the lower and upper bounds of the external memory address 
values. 

10. The computer system of claim 8. wherein said processing unit includes a memory map of external 
memory. 

] l The computer system of claim 9. wherein said cache controller includes an address tag array 

containing a list of all addresses for which data is stored in the cache memory- 

11. The computer system of claim 8. wherein said processing unit includes a microcode ROM with 
instructions to partially Hush the cache memory in response to removal, modification or disabling of said 
external memory device. 

12. The computer system of claim I 1. wherein said cache controller includes an upper comparator for 
comparing the upper address value in said upper address register to each address in the address tag array. 

13. The computer system of claim 12. wherein said cache controller includes a lower comparator for 
comparing the lower address value in said lower address register to each address in the address tag array. 



14 The computer system of claim 13, wherein an address is invalidated if the address is greater than or 

equal to the address in the lower address register and less than or equal to the address in the upper address 
register. 

15. An integrated processor comprising: 
a central processing unit (CPU) core; 

a bus operatively coupled to said CPU core and capable of transferring data, address and control signals; 
a cache memory operatively coupled to said bus: 

a cache controller operatively coupled to said bus for controlling the storage and retrieval of data u ithm said 
cache memory; 

a bus interface unit operatively coupled to said bus for controlling the storage and retrieval of dnu within an 
external memory device and for invalidating a subset of the contents of said cache memnr\ 

16. The integrated processor of claim 15. further comprising an external memory device coupled to said 
processor, and wherein said bus interface unit includes a memory map of all of the addresses contained in 
said external memory' device. 

17. The integrated processor of claim 16 wherein said cache controller includes an address :ag array 
which includes a list of all addresses for which data is stored in cache memory- 

18. The integrated processor of claim 17, wherein each address in the address tag array is compared 
with the address window defined by the memory-* map in said bus interface unit. 
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19. The integrated processor of claim 18 wherein an invalidate . signal is transmitted to said cache 
controller in response to an affirmative comparison with said memory map. 

20. The integrated processor as in claim 19. wherein the memory map comprises an address window 
5 defined by a first lower address register and a second upper address register. 

2 1 . The integrated processor of claim 20 wherein said cache controller invalidates said cache memory 
contents corresponding to an address lag which falls within the address window. 

i 

10 22. A computer system comprising: 

a CPU core for selectively invalidating the contents of a cache memory; 

a bus operatively coupled to a CPU core and capable of transferring data, address and control signals; 
a system me mors*; 

a system memory controller operatively coupled to said bus and to said system memory for controlling the 
15 storage and retrieval of data within said system memory; 

a cache controller operatively coupled to said bus for controlling the storage and retrieval of data within said 
cache memory ; 

a bus interface unit operatively coupled to said bus for controlling the storage and retrieval of data within an 
external memory device. 

20 

23. The system of claim 22. wherein said bus interface unit includes a map of" external memory . 

24. The system of claim 23. wherein said cache controller comprises a tag array containing a list of all 
addresses stored in the cache memory. 

25 

25. The system of claim 22. wherein said CPU core includes a microcode ROV1 with instructions to 
implement a partial Hushing of the cache memory. 

26. The system of claim 24. wherein said bus interface device compares each value in said memory map 
30 with each address stored in said tag array. 
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